Implementing a GPU-based parallel MAX–MIN Ant System
نویسندگان
چکیده
منابع مشابه
The GPU-based Parallel Ant Colony System
The Ant Colony System (ACS) is, next to Ant Colony Optimization (ACO) and the MAX-MIN Ant System (MMAS), one of the most efficient metaheuristic algorithms inspired by the behavior of ants. In this article we present three novel parallel versions of the ACS for the graphics processing units (GPUs). To the best of our knowledge, this is the first such work on the ACS which shares many key elemen...
متن کاملParallel Implementation of the Max_Min Ant System for the Travelling Salesman Problem on GPU
In this paper, we have proposed an approach to implement Ant colony optimization algorithm especially Max-Min Ant System for solving Travelling Salesman problem on GPU. GPUs are specially designed microprocessor for graphical operation and can be used for general purpose operations. ACO is a nature based inspired algorithm based on heuristics to find the solution for combinatorial optimization ...
متن کاملGPU-Based Parallel Kalman Filter
The Kalman Filter and its variants have been highly successful in numerous applications in technology. However, the Kalman filter is under heavy computational burden. When suffers from big data, it becomes pretty slow. On the other hand, the GPU, a processor unit with highly parallel structure, becomes more and more popular in generous purpose computing. This paper focuses on how to make Kalman...
متن کاملGPU-based Parallel Reservoir Simulators
Nowadays reservoir simulators are indispensable tools to reservoir engineers. They are widely used in the optimization and prediction of oil and gas production. However, for large-scale reservoir simulation, computational time is usually too long. A case with over one million grid blocks may run weeks or even months. High performance processors and well-designed software are demanded. Though to...
متن کاملImplementing a Parallel C + + Runtime System forScalable Parallel Systems 1
pC++ is a language extension to C++ designed to allow programmers to compose \concurrent aggregate" collection classes which can be aligned and distributed over the memory hierarchy of a parallel machine in a manner modeled on the High Performance Fortran Forum (HPFF) directives for Fortran 90. pC++ allows the user to write portable and eecient code which will run on a wide range of scalable pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Future Generation Computer Systems
سال: 2020
ISSN: 0167-739X
DOI: 10.1016/j.future.2020.01.011